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The present invention concerns in general terms a method of allocating radio 
transmission resources for a mobile telecommunication system, particularly for a 
telecommunication system of the UTRA-TDD type. 

Fig. 1 depicts highly schematically the access network in the context of the 
UMTS, known as UTRAN (standing for UMTS Terrestrial Radio Access Network). 
The access network effects the connection between the mobile terminal of the user 
(MS, standing for Mobile Station) and the interconnection network (CN, standing for 
Core Network). It includes access network controllers (RNC, standing for Radio 
Network Controller) and base stations (also referred to as B nodes), each RNC 
controller being able to control a plurality of base stations. The downlinks between 
the base station and the mobile terminals which come under it are separated from the 
uplinks by the use of different frequencies, a so-called frequency duplex mode or 
FDD (standing for Frequency Division Duplex), or by different transmission time 
ranges, a so-called time duplex mode or TDD (standing for Time Division Duplex). 

Fig. 2 depicts schematically a transmission frame in a UTRA-TDD (UMTS 
Terrestrial Radio Access Network in TDD mode) telecommunication system. The 
transmission frame has a duration of 10 ms and is divided into 15 transmission time 
slots denoted TS 0 to TS l4 . The transmission frame is also divided into at least two 
distinct time ranges (duplex partitioning) allocated respectively to the uplinks (the up 
arrows) and to the downlinks (the down arrows). The separation between 
consecutive time ranges is referred to as the switching point. A frame generally has 
several switching points. In order to reduce interference, the base stations adjacent to 
a given base station are synchronous with it and have the same switching points. The 
communications, up or down, within a cell served by a base station are isolated from 
the communications of an adjacent cell by means of codes known as scrambling 
codes. The codes relating to adjacent cells are chosen so as to have a low level of 
intercorrelation in order to minimise inter-cell interference. However, in practice, 
because notably of the scattering in the delays caused by multipath propagation, the 
level of intercorrelation is still too high on reception. As a result the data transmitted 
at a given moment within a cell may be interfered with by data transmitted at the 
same moment within an adjacent cell. This inter-cell disturbance or interference is 
variable since it depends on many factors, amongst others the spreading codes, 
scrambling codes, transmission powers and characteristics of the different 
transmission channels of the various users. However, the interference level varies 



little within a time slot from one frame to another if the connections and the 
allocation of the radio resources do not change. 

In order to combat inter-cell interference in the UTRA TDD system, a dynamic 
allocation of the time slots or DCA (Dynamic Channel Allocation) is provided, 
consisting of dynamically allocating time slots and access codes to the different 
communications. It has been proposed to divide this dynamic allocation into a slow 
allocation (Slow DCA) and a fast allocation (Fast DCA). In the context of this 
proposal, the slow allocation is supervised by the RNC and aims at settling conflicts 
in resources between adjacent base stations. The rapid allocation, for its part, is dealt 
with by the base station and its function is the dynamic allocation, to the different 
communications, of the resources allocated by the slow allocation. To do this, the 
base station regularly transmits a measuring request to the mobile terminals. On 
such a request, a mobile terminal effects a measurement of the interference level and 
transmits the result thereof to the base station. The base station then allocates the 
available resources according to these results. This allocation being carried out at a 
sufficiently high frequency, to make it possible to follow the rapid variations in the 
interference levels, the result is a high signalling rate (3 messages per allocation 
cycle), which burdens the radio resources of the system. 

The problem at the basis of the invention is to allow a dynamic allocation of 
the radio resources which requires only a little signalling. 

This problem is resolved by a method of dynamic allocation of transmission 
resources to a plurality of communications between a base station and a plurality of 
mobile terminals, each resource consisting of a plurality of possible values, an 
allocation controller associated with the base station, referred to as the fast 
allocation controller, being able to allocate to the said communications only certain 
combinations of possible values, referred to as available resources, in which the said 
fast allocation controller generates a pseudo-random sequence and allocates at least 
one available resource to a communication according to a value of the said pseudo- 
random sequence. 

Advantageously, the said available resources are indexed sequentially and a 
combination of available resources is allocated if its index is equal to a value of the 
said pseudo-random sequence. 

According to one embodiment, parameters for generation of the said random 
sequence are transmitted from the base station to the mobile terminals and the said 
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random sequence is generated by the mobile terminals from the said generation 
parameters. 

Where the transmission resources of a plurality of adjacent base stations are 
controlled by a slow allocation controller, the resources available for each base 
5 station are determined regularly, at a first frequency, by the said slow allocation 
controller and transmitted by the latter to the fast allocation controllers associated 
with the said base stations. 

The information supplying the resources available at a base station is 
advantageously transmitted by the latter to the mobile terminals which it serves. 
10 According to a variant, each fast allocation controller allocates the resources 

available at the base station with which it is associated at a second frequency 
substantially higher than the said first frequency. 

The resources comprise for example time slots, spectral spreading codes 
intended to separate the different communications and/or transmission frequencies. 
15 The random sequence for the dynamic allocation is preferably calculated by: 

X(l)=;co 

X(i+l)=mod((a.X(i)+b-l ,2 W )+1 

where x 0 is a word of N bits constituting the seed of the sequence, a-1 is a non- 
20 zero integer which is a multiple of 4 and b is an odd number, 

and where N is an integer such that 2 N is greater than the maximum number of 
available resources. 

If the base station and the mobile terminals belong to a UTRA-TDD mobile 
telecommunication system, a first subset of available resources is dedicated to the 
25 uplink communications and a second subset of available resources is dedicated to the 
downlink communications. The available resources of the first subset are then 
allocated to the uplink communications independently of the allocation of the 
available resources of the second subset to the downlink communications. 

The parameters for generating the random sequence are advantageously 
30 transmitted over the common control channel BCH. 

The characteristics of the invention mentioned above, as well as others, will 
emerge more clearly from a reading of the description given in relation to the 
accompanying drawings, amongst which: 



Fig. 1 depicts schematically a system in a UTRA-TDD access network; 

Fig. 2 depicts a transmission frame used in a UTRA-TDD system; 

Fig. 3 depicts, in the form of a table, the possible resources and the resources 
available at a base station; 

Fig. 4 depicts the available resources, after grouping together; 

Fig. 5 depicts the resources allocated by the fast dynamic allocation amongst 
the available resources; 

Fig. 6 depicts a flow diagram of the dynamic resource allocation method 
according to the invention. 

The general idea at the basis of the invention is to use an implicit method of 
allocating the radio resources according to a pseudo-random scheme. 

The dynamic allocation proposed is effected on two hierarchical levels: an 
upper slow allocation level and a lower fast allocation level. According to one 
embodiment, the management of the slow allocation is a matter for the RNC and the 
management of the fast allocation is a matter for the base stations which come under 
it. According to another embodiment, the management of the two allocation levels is 
a matter for the RNC. In general terms, the two allocation levels are respectively 
dealt with by a slow allocation controller or SDAC (slow dynamic allocation 
controller) and a fast allocation controller or FDAC (fast dynamic allocation 
controller) depending hierarchically on the SDAC, as will be seen later. The 
function of the SDAC is to distribute certain resources between several adjacent base 
stations whilst an FDAC is associated with a base station and manages the 
transmission resources available at the cell. It should be noted that the SDAC and 
the FDACs which come under it can form part of a common control device situated 
at the RNC. Alternatively, only the SDAC will be situated at the RNC and the 
FDAC will be situated at the base stations. 

The interference measurements reported by the different mobile terminals to 
the base station which serves them are transmitted to the SDAC, either directly or in 
the form of a summary parameter. In accordance with this information as well as the 
respective loads on the base stations and the quality of service (QoS) required by the 
different communications, the SDAC allocates radio transmission resources to the 
different cells. These will, for example in the case of UTRA-TDD, be scrambling 
codes (SC k ) £=1,..16, transmission time slots (TSj) y*=l,..,15, and transmission 
frequencies (£), i=l,..,I. In more general terms, the SDAC can manage N distinct 
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types of resource (R n ), where each resource R n can be considered to be a discrete set 
of M n possible values R nm , m=l,..,M n . 

The slow allocation made by the SDAC aims at minimising the mean 
interference level between the communications of adjacent cells. The resources thus 
5 allocated to a base station can be represented as a subset of elements of a matrix with 
N dimensions. These resources are managed by the FDAC associated with the base 
station. 

In addition, some resources can be freely managed at the FDAC. This is the 
case with the spreading codes for separating the transmission channels of the 

10 different users. The number of types of resource which the FDAC can freely manage 
will be denoted P. Thus all the possible values of all the resources at the base station 
can be described by a matrix, which will be referred to as the resources matrix, of 
dimension N+P, where N dimensions will already have been the subject of an 
allocation by the SDAC. For example, in the case of a UTRA-TDD system, if a base 

15 station has the transmission time slots and the spreading codes as resources, the 
matrix would be of dimension 2 and of size 15 x 16. Naturally, if the transmission 
frequency were used as an additional resource, the matrix would be of dimension 3. 

Fig. 3 shows such a resource matrix of dimension 2 in which the first resource 
i?! has already been the subject of a slow allocation and the second resource R 2 is 

20 freely managed by the FDAC. The set of resources available at the base station, 
managed by the FDAC, has been represented by the non-hatched boxes. To give an 
idea, it will be assumed that this is a case of a UTRA-TDD system, that the resource 
Ri is the time slot and that the resource R 2 is the spreading code, a single scrambling 
code and a single transmission frequency having been allocated by the SDAC. The 

25 FDAC can use the set of resources available for communications within the cell with 
which it is associated. This set is in fact divided into a first subset relating to the 
uplink communications and a second subset relating to the downlink 
communications. In a UTRA-TDD system, since the same frequencies and the same 
codes are used on the uplinks and the downlinks, separate dynamic allocations are 

30 carried out for the first subset and the second subset. 

It is proposed according to the invention to carry out a fast allocation of the 
resources available at the base station according to a pseudo-random scheme whose 
seeds are known to the mobile terminals. In this way there is obtained a pseudo- 
random redistribution of the resources allocated within the set of available resources. 
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Fig. 4 depicts the fast allocation resulting from the values of a random 
sequence. The hatched boxes represent the unavailable values of the resources. The 
up and down arrows depict respectively the up and down-links. R 2 being a resource 
freely managed by the FDAC associated with the base station, it is possible to group 
5 the resources available for the uplinks on the one hand and for the downlinks on the 
other hand in a connected manner, as indicated in Fig. 5. The indices appearing 
between parentheses are the original indices of the time slots. 

Only the dynamic allocation within the subset of uplinks will be considered, 
the allocation within the subset of downlinks being effected according to the same 
10 principle. 

Assume now, after connected grouping, that the available values of R { are 
indexed byj=l,..J and the available values of R 2 are indexed by s=l,..,S. The total 
number of available values will be denoted T=J.S and the number of values to be 
allocated according to the fast dynamic allocation will be denoted A. 
15 Putting r=(s-l).J+j, the index r is an index of scanning of the set of available 

resources. 

Consider a pseudo-random sequence of length 2"-l greater (preferably 
appreciably greater) than Tand consisting of words of N bits. 

Such a sequence can advantageously be generated by recurrence in the 
20 following manner: 

X(l)=jo 

X(i+l)=mod((a.X(i)+b-l ,2 N )+1 (1) 

where x 0 is a word of N bits constituting the seed of the sequence, a-1 is a non- 
25 zero integer which is a multiple of 4 and b is an odd number. 

The fast allocation of resources at the FDAC then takes place according to the 
flow diagram depicted in Fig. 5. 

An index describing the current number of resources allocated will be denoted q. 
At (50) the indices i and q are initialised by: i=l, q=l; 
30 At (5 1) the value of X(f) is calculated. 
At (52) it is tested whether X(i)<T. 

If such is the case, the value r=X(i) is allocated at (53), that is to say the pair Q,s) of 
values of resources R u R 2 indexed by the scanning index X(i) is allocated. 
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The allocation index is then incremented at (54): q=q+l. 
At (55) it is tested whether q>A. 

If this is not the case, the index i is incremented at (56): i=/+l, and the step (51) of 
calculating X(i) is returned to. 
5 If the test (52) is negative, it is because the value of the pseudo-random sequence has 
moved outside the set of available values. The following value is then passed to by 
going to (56). 

If the test at (55) is positive, this means that the allocation procedure is terminated 
(57) since all the values to be allocated have actually been allocated. 
10 It was assumed above that R 2 was a resource freely managed by the FDAC. If 

p such is not the case, for a given value of R,, only certain values of R 2 may be 

*J! available. The above algorithm must then be modified so as to include an 

availability test between steps (52) and (53). If the resource of index X(i) is 

111 unavailable, i is incremented at (56) without carrying out the allocation and the 

w 15 corresponding value of X(i) is calculated. 

p Sequences other than that defined at (1) can be envisaged so long as they 

provide an effective intermingling of the available resources. In the case of a UTRA- 
TDD system, for example, it is important to ensure as far as possible that, if two 

O codes have been allocated within the same transmission time slot, they are allocated 

i{U 20 to separate time slots at the following allocation step. 

The slow allocation matrix is transmitted via the base station to the mobile 
terminals at each allocation cycle of the SDAC. The seed (x 0 ) is also transmitted at 
low frequency, via the base station to the mobile terminals which it serves, for 
example at the slow allocation frequency. The constants a and b are predetermined 
25 values of the system known to the mobile terminals. Each terminal can therefore 
generate the same random sequence as the one generated at the FDAC. 
Consequently, if the base station reports an excessively high level of interference to 
the FDAC, the latter can have transmitted by the base station an instruction to change 
allocation on the common control channel BCH (Broadcast Channel) so that all the 
30 mobile terminals take into account the new allocation according to the new value of 
X given by (1). Likewise, if a mobile station detects an excessively high level of 
interference, it will indicate this via the base station to the FDAC, which then decides 
whether or not to carry out a new allocation, operating as before. In all cases, the 
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dynamic allocation takes place without having to explicitly transmit, over the radio 
links, the values of the new resources allocated. 



